#include "stdio.h"
#include <stdbool.h>
/*
 * 输入 **matrix 是长度为 matrixSize 的数组指针的数组，其中每个元素（也是一个数组）
 * 的长度组成 *matrixColSize 数组作为另一输入，*matrixColSize 数组的长度也为 matrixSize
 */
bool findNumberIn2DArray(int **matrix, int matrixSize, const int *matrixColSize, int target) {
    if (matrixSize == 0 || *matrixColSize == 0) return false;
    for (int i = 0; i < matrixSize; i++) {
        for (int j = *matrixColSize-1; j >= 0; j--) {
            if (*(*(matrix+i)+j) > target) continue;
            else if (*(*(matrix+i)+j) < target) break;
            else return true;
        }
    }
    return  false;
}
